On an Inequality of Sagher and Zhou concerning Stein’s Lemma
نویسندگان
چکیده
The jth Rademacher function rj on [0, 1), j = 0, 1, 2, . . . , is defined as follows: r0 = 1, r1 = 1 on [0, 1/2) and r1 = −1 on [1/2, 1), r2 = 1 on [0, 1/4) ∪ [1/2, 3/4) and r2 = −1 on [1/4, 1/2) ∪ [3/4, 1), etc. The following is a classical result that can be found in Zygmund [10] (page 213): For every subset E of [0, 1] and every λ > 1, there is a positive integer N such that for all complex-valued square-summable sequences {aj} we have
منابع مشابه
A New Proof of the Direct Part of Stein’s Lemma in Quantum Hypothesis Testing
Abstract— The direct part of Stein’s lemma in quantum hypothesis testing is revisited based on a key operator inequality between a density operator and its pinching. The operator inequality is used to show a simple proof of the direct part of Stein’s lemma without using Hiai-Petz’s theorem, along with an operator monotone function, and in addition it is also used to show a new proof of Hiai-Pet...
متن کاملStrong Converse and Stein’s Lemma in the Quantum Hypothesis Testing
The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein’s lemma. The inequality is also used to show a bound on the first kind error when the power exponent for the second kind error exceeds the quantum relative entrop...
متن کاملWhat Is Van Der Corput’s Lemma in Higher Dimensions?
We consider variants of van der Corput’s lemma in higher dimensions. 1. The very well-known and extremely useful van der Corput lemma is the following: Van der Corput’s lemma. Let I ⊆ R be an interval and suppose φ : I → R satisfies φ(k) ≥ 1 on I (where k ∈ N). Then, for λ ∈ R, ∣∣∣∣∣ ∫ I e ∣∣∣∣∣ ≤ Ck|λ| 1 k , provided, in addition when k = 1, that φ′ is monotonic on I. An extensive discussion o...
متن کاملError Exponents in Quantum Hypothesis Testing
In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key matrix inequality. Concerning the error exponents, the upper bounds lead to noncommutative analogues of the Chernoff bound and the Hoeffding bound, which are identical with the classical counter part if the hypotheses, composed of two density operators, are mutually commutative. Ou...
متن کاملStrong converse and Stein's lemma in quantum hypothesis testing
The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein’s lemma. The inequality is also used to show a bound on the first kind error when the power exponent for the second kind error exceeds the quantum relative entrop...
متن کامل